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Abstract 


We  consider  the  asymptotic  nonlinear  filtering  problem  ix  -  rtxUt  * 
^  +  VSfc.  tnd  obtain  linking  % ,)  I  £££  + 
for  unnormahsed  conditional  densities  using  PDE  methods.  He',1 

isssssas 


L 


1  Introduction 


An  important  problem  in  nonlinear  system  theory  is  the  construction  of 
observers  for  control  systems  of  the  form 

*  =  /(*.“).  (1) 

V  =  M*)- 

Baras  and  Krishnaprasad  Jl]  have  proposed  a  method  for  constructing  an 
observer  as  a  limit  of  nonlinear  filters  for  a  family  of  associated  filtering 
problems  (3),  parameterised  by  c  >  0.  More  recent  work  in  this  direction  is 
presented  in  Baras,  Bensoussan  and  James  j2].  It  is  of  interest  then  to  study 
the  asymptotic  behaviour  of  the  corresponding  unnormalised  conditional 
densities  as  t  — *  0,  via  the  Zakai  equation  (5).  We  obtain  the 

asymptotic  formula 

9* (x,0  *  (2) 

as  c  — ♦  0,  where  \V(x,t)  is  the  value  function  corresponding  to  a  determin¬ 
istic  optimal  control  problem,  namely  that  arising  in  deterministic  estima¬ 
tion. 

Hijab  jlO]  has  studied  this  asymptotic  estimation  problem,  and  obtained 
a  WKB  expansion  when  W'(x,t)  is  smooth.  This  identifies  the  limiting  filter 
as  Mortensen’s  deterministic  or  minimum  energy  estimator  [13].  In  addi¬ 
tion,  Hijab  [ll]  has  proved  a  large  deviation  principle  for  the  conditional 
measures  for  the  filtering  problem  (3).  We  extend  Hijab ’s  large  deviation 
result  by  allowing  random  initial  conditions  in  (3),  and  observe  that  the 
resulting  variational  problem  (c.f.  action  functional )  is  exactly  the  optimal 
control  problem  mentioned  above. 

The  asymptotic  formula  for  the  unnorraalised  conditional  densities 
(Theorem  5.1)  and  the  large  deviation  principle  for  the  unnormalised  con¬ 
ditional  measures  (Theorem  6.2)  characterise  the  limiting  filter  in  terms  of 
the  deterministic  estimator. 

Our  method  is  inspired  by  the  work  of  Fleming  and  Mitter  (6],  and  Evans 
and  Ishii  [5].  A  logarithmic  transformation  is  applied  to  the  robust  form 
of  the  Zakai  equation,  yielding  a  Hamilton- Jacobi  equation  in  the  limit.  A 
related  Hamilton-Jacobi  equation  is  interpreted  as  the  Bellman  equation 
for  the  deterministic  estimation  optimal  control  problem,  of  which  W(x,t) 
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is  the  unique  viscosity  solution.  In  particular,  W(x,£)  is  not  assumed  to  be 
smooth. 


Acknowledgements:  We  wish  to  thank  Professor  L.  C.  Evans  for  his 
time  and  invaluable  assistance.  We  also  thank  Dr  Alan  Weiss  for  his  useful 
comments  regarding  large  deviations. 


2  Problem  Formulation 


We  consider  a  family  of  diffusion  processes  in  lRn  with  real  valued  obser 
vat  ions: 


dx'(t)  =  f[x*{t))it  +  yftdui(t),  x*(0)  =  Xq,  (3) 

dy‘(t)  =  h(x‘(t))d£  +  y/idv[t),  y‘(0)  =  0. 

Here  w,  v  are  independent  Wiener  processes  independent  of  the  initial 
conditions  x£,  which  have  (unnormalised)  densities 

,;(i)  =  (4) 

where  lim<_o*l°gCf  =  0  and  So  >  0  is  smooth  and  bounded.  As  e  — ♦  0 
the  trajectories  of  (3)  converge  in  probability  to  the  trajectory  of  a  corre¬ 
sponding  deterministic  system. 

The  Zakai  equation  for  an  unnormalised  conditional  density  g‘(x,t)  is 

dq'{z,t)  =  A,V(x,f)  +  (5) 

q'(x,0)  =  q'Q(x), 


where  A\  is  the  formal  adjoint  of  the  diffusion  operator 

,  <  A  &  A  ,  d 

2  S  +  S  '  Z  dz*  ’ 

We  assume  throughout  the  following:  f,h  are  bounded  Cor  functions 
with  bounded  derivatives  of  orders  1  and  2.  Defining 


p'(x,0  =  exp  (~"1/‘(0MX))  ?'(x,f), 


(6) 
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the  robust  form  of  the  Zakai  equation  is 

PC(M)  ~  ^p'(x,t)  +  Dp'[z,t)g'{x,t)  +  |r'(x,t)p‘(x,0)  =  0,  (7) 

*  p‘(*>0  =  9o(*)> 

where 

=  f(z)-y(t)Dh(x)',  (8) 

v*(*i0  =  +  v[t)AMx)  (9) 

“^y(0*  I  Dh{x)  |*  +  cdiv(/(x)  -  y(t)Dh (x)f) . 

Note  that  (7)  is  a  linear  parabolic  PDE  and  the  coefficient  V *  de¬ 
pends  on  the  observation  path  t  *-»  y(f).  We  shall  omit  the  c-dependence 
of  y,  and  view  (7)  as  a  functional  of  the  observation  path  y  €  flo  = 
C(;0, Tj,^n;  y(0)  =  0).  This  transformation  provides  a  convenient  choice 
of  a  version  of  the  conditional  density,  and  under  our  assumptions  we  can 
recover  the  unnormalised  density  from  solutions  of  (7);  see  for  ex¬ 

ample  Pardoux  [14]. 

Following  Fleming  and  Mitter  (6],  who  considered  filtering  problems 
with  £  =  1,  we  apply  the  logarithmic  transformation 

S‘(x,<)  =  £  log p*(x, f ) .  (10) 

Then  S‘(x,t)  satisfies 

£tS'(x,i)  -  %AS'(x,t)  +  J/'(x,t,Z?5((x,t))  =  0,  (11) 

S‘(x,0)  =  So(x), 

where 

H-(z,t,X)  =  A»*(x,0+  j  |  A  |* -V«(x,<).  (12) 

Equation  (11)  is  a  nonlinear  parabolic  PDE,  w-hich  can  be  interpreted  as 
the  Bellman  equation  for  a  stochastic  control  problem  [6j. 

Formally  letting  £  — ♦  0  we  obtain  a  Hamilton- Jacobi  equation 

lS(z,t)  +  H(x,t,DS(x,t))  =  0, 


(13) 


S{x,0)  =  50(x), 

where 

H(xtt,X)  =  A*0(x,<)  +  1  jA|J-V(x,0,  (14) 

ffo(xJ)  =  f(x)-y(i)Dh{x)\  (15) 

V(x.l)  «  |k(*)*  +  y[t)Dh[x)f[x)  -  iy(<)J  |  Dh(x)  |2 .  (16) 

Note  that  g *  — *  V*  —*  V,  and  Hf  —*  H  uniformly  on  compact  subsets. 

We  shall  interpret  solutions  of  (13)  in  the  viscosity  sense.  If  we  define 

Mr(x,t)  =  S(x,t)  —  y(t)h(x),  y€fl0,  (17) 

then,  for  y  €  ft0  0  C1,  W(x,t)  satisfies  a  Hamilton-Jacobi  equation,  which 
in  Section  3  is  presented  as  the  Bellman  equation  for  the  deterministic 
estimation  control  problem. 

Our  main  task  is  to  prove  that  5*  — *  5  as  e  — *  0  uniformly  on  compact 
subsets.  From  this  the  asymptotic  formula  (2)  will  follow  (Theorem  5.1). 

3  Deterministic  Estimation 

We  begin  by  reviewing  Mortensen’s  method  [13],  [10]  of  deterministic  min¬ 
imum  energy  estimation. 

Given  an  observation  record  yt  =  {y(s),  0  <  s  <  t},  0  <  t  <  T,  of  the 
deterministic  system 


x  =  /(x)  +  v,  x(0)  =  x0,  (18) 

y  =  k(x)  +  v,  y(0)  =  0, 

we  wish  to  estimate  the  state  at  time  t,  the  initial  condition  xo  being  un¬ 
known.  Define 

J,(x0,ti,v)  =  5o(x0)  +  ~fo  (l  «(*)  |*  +»(*)*)  ds.  (19) 

A  minimum  energy  input  triple  (xj,i/*,v*)  given  yt  is  a  triple  that  minimises 
Ji  subject  to  the  constraint  that  the  trajectory  of  (18)  produces  the  output 
yt.  By  replacing  v(s)  by  y(s)  -  h(x(*))  in  (19)  and  omitting  the  y(*)*  term, 
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we  can  formulate  an  equivalent  unconstrained  optimal  control  problem. 

Define  t 

•Mx&.u)  =  M*o)  +  /  I(x(s),u(s),s)d.s,  (20) 

J  0 

where 

£(*,*.*)  =  j  I « ia  +  jM*)#  -  yWM*)-  (21) 

We  now  minimise  Jt  over  pairs  (xo,ti).  The  deterministic  or  minimum 
energy  estimate  x(t)  given  yt  is  defined  to  be  the  endpoint  of  the  optimal 
trajectory  s  *-*  x*(s),  0  <  a  <  /,  corresponding  to  a  minimum  energy  pair 

(x$,«*):  m  =  *’(«). 

Next,  we  use  dynamic  programming  to  study  this  problem.  The  controls 
t  *-*  u(t)  take  values  u  €  V  =  JRn ,  and  are  square  integrable.  Given  such  a 
control,  let  xu  denote  the  corresponding  trajectory  (given  a  specified  initial 
condition).  Following  the  general  scheme  presented  in  Fleming  and  Rishel 
[7],  define  a  class  of  admissible  pairs  (x0,u)  by 

Us,t  =  {(*o.«)  :  *u(0)  =  x0,  xu(t)  ~  x);  (22) 

that  is,  pairs  for  which  the  corresponding  trajectory  passes  through  a  spec¬ 
ified  point  x  at  time  t.  Define  a  value  function 

w'(*.0  =  .  tnf  Mx  o,v).  (23) 

(<o.u)  e  u,, i 

Note  that  this  is  a  reversal  of  the  standard  set-up  of  dynamic  programming 
(7),  By  using  standard  methods,  we  see  that  W(x,t)  is  continuous  and 
formally  satisfies  the  Bellman  equation 

lW(x,t)  +  i(*,l,W(z,l))  =  0,  (24) 

W(x,0)  =  So(x), 

where 

H(x,t,X)  =  max  (A(/(x) +  ti) -I(x, «,<)}•  (25) 

u  6  v 

W{x,t)  is  the  minimum  value  (if  it  is  attained)  of  Jx  subject  to  the  end 
point  condition  x*(t)  =  x.  To  obtain  £(*),  one  minimises  W(x,t)  over  x: 

tV(f(f),t)  <  tV(x,f)  for  all  x  €  Kn.  (26) 
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Notice  that  the  definition  (23)  for  VV(x,f)  makes  sense  for  y  6  Ho  n  C1. 
We  can  directly  interpret  (13)  as  the  Bellman  equation  of  another  optimal 
control  problem  (see  (40)-(42)  below),  with  S(x,t)  as  its  value  function. 
This  makes  sense  for  all  y  €  Ho.  since  y  does  not  appear.  Thus  defining 
by  (17)  is  valid  for  any  y  €  n0.  If  y  €  fJG  n  C\  these  definitions 
coincide. 

Now  we  prove  that  lV(x,t)  is  the  unique  viscosity  solution  of  the 
Hamilton-Jacobi-Bellman  equation  (24).  Our  assumptions  imply  that  / 
is  a  complete  vector  field.  Therefore  Ut<i  ^  0  for  all  x  €  JRn,  0  <  t  <  T, 
and  consequently  W’(x,t)  <  oo.  We  do  not  assume  existence  of  optimal 
controls. 

The  following  definition  is  taken  from  Crandall,  Evans  and  Lions  [4], 
Write  C  =  C(2Rn  x  (0, T),  Ft ),  and  similarly  for  C1. 

Definition  Let  W  €  C.  We  say  that  W  is  a  viscosity  subsolution  of  (24) 
provided  that  for  all  <f>  6  C1  the  following  property  holds: 
if  W  —  d>  attains  a  local  maximum  at  a  point  (x,t),  then 

Tt*(x’t)  +  H(x,t,D<f>(x,t))  <  0.  (27) 

We  say  that  IV  is  a  viscosity  supersoJution  of  (24)  provided  that  for  all 
<t>  €  C1  the  following  property  holds: 

ifW  —  <f>  attains  a  loeal  minimum  at  a  point  (x,t),  then 

fi<fi{x,t)  +  H(x,tyD<t>(x,t))  >  0.  (28) 

If  W  is  both  a  viscosity  subslution  and  super  solution,  we  say  that  IV  is  a 
viscosity  solution  of  (24). 

Lemma  3.1  (Principle  of  Optimality)  Let  0  <  !»  <  tj  <  f,  and  choose 
(zo.tx)  €  Then 

^(xu(<j),<3)  <  W'(xu(t,)»<i)  +  f3  L(xu{s),u{s),s)ds.  (29) 
Proof:  Let  (io.i)  €  Uxu(t,),tr  Define 
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c(s)  =  I  i(i)  0  S  *  £  <■ 

w  l  c(s)  I,  <  t  <  h. 

Then  €  €  &z„(«a),fa»  and  hence 

W(zu(f2),<2)  <  5o(z&)  4  f  L(xi,(s),v(s),s)ds 

Jo 

fh 

+  /  X(Zu(5),«(s),5)rfs. 

Jtl 

Taking  the  infimum  of  the  right  hand  side  over  (io,«)  €  iiZu( «»),«!  we  obtain 
(29).  □ 

Fix  (z,<)  and  choose  'j  >  W(z,t).  Define 

U2,t  =  {(z0,ti)  €  Uz,t  :  J((z0,«)  <  Tr), 

Bt  =  {x'  e  nn  :  I  X  -  x1  |<  c). 


Lemma  3.2  /Yz  t  >  0.  Then  there  exists  rj  >  0  such  that  if  (z0,u)  £  U2,t 
then  xu[t  -  h)  £  Bt  for  all  0  <  h  <  rj. 


Proof:  Note  that  zu(<)  =  z  €  B(.  Define 

»ju  =  sup{h  >  0  :  x„(s)  €  B,  for  all  $  €  [<  —  h,t)}. 

Then  |  xv(t  ~  rju)  -  x  |=  t.  Let 

n  =  inf  nu. 

(«0,u)  6  VI, 

We  want  to  show  that  T)  >  0.  Suppose  not;  rj  =  0.  Then  there  is  a  sequence 
(xq,u")  €  U2,t  with  T)Un  -*  0  as  n  -*  oo.  Write  xn  =  xUn ,  etc. 

Now  /  is  continuous,  so  there  is  a  constant  K  >  0  such  that  |  f(x')  |<  K 
for  all  z'  €  Bt .  Then 

0  <  €  =  I  X  ~  Xn(t  -  Vrt)  | 

<  /  (I /(*"(*))  1+  IMfi)  l)<*« 

Jt-n* 

<  Krin  +  f  I  *»(*)  I  ds 


Choose  iV0  >  0  such  that  n  >  Ao  implies  Kr)n  <  c/2.  Then 

0  <  c/2  <  [  j  u„(s)  )  ds  for  n  >  No- 
Jt-n. 

(Note  that  if  U  is  bounded,  then  the  lemma  follows  from  this  inequality.) 
Next,  since  (x£,un)  €  U2%t  it  follows  that 

/  !  *(s)  I*  <  T 

Then 

0  <  c/2  <  f  |  ti„(s)  |  ds 

Jt~  T)n 

<  y/~Wn  for  n  >  No, 


using  the  Cauchy-Schwarz  inequality,  which  is  impossible  since  y/rj ^  — ♦  0. 
Consequently  rj  >  0  proving  the  lemma.  □ 


Theorem  3.1  The  value  function  W(z,t)  defined  by  (23)  is  the  unique 
viscosity  solution  of  the  Hamilton-Jacobi-Bellman  equation  (24). 


Proof:  First  we  show  that  H'(x,t)  is  a  viscosity  subsolution.  Let  d>  £  C1 
and  suppose  that  W  —  <j>  attains  a  local  maximum  at  (x,t).  Then  there 
exists  c  >  0  such  that 


W'(x,t)-tf(x,*)  >  W(x\t')  -  <t>[z',t')  (30) 


for  all  x’  €  Bt,  1 1  —  t '  |<  c. 

Choose  a  constant  control  u(s)  =  u  €  U.  There  is  an  x0  such  that 
(x0,u)  €  Uz,t •  Choose  0  <  6  <  c  such  that  xu(«)  €  Bf  for  1 1  —  s  |<  6.  Set 
t'  =  t  -  «,  x'  =  xu(t').  Select  (i^u')  €  Ut',v  snd  define 


0  <  s  <  V 
t'  <  8  <  t. 


The  Principle  of  Optimality  (29)  implies 

W(z,t)  <  W(x»{t-h),t-h)  +  f  I(x6(s),u(s),a)d*.  (31) 
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If  0  <  h  <  6,  then  (30)  gives 


W(z,0-*(*,0  >  -  h),t  -  h)  -  v(xt(t  -  h),t  -  h). 

Combining  (31)  and  (32)  we  obtain 
~  h)J  ~h)~  <t>[z,t) 


(32) 


-h 


1  ft 

-  t  /  L(zJs),u(s),s)ds  <  0. 
h  Jt-h 


Letting  h  —*  Owe  have 

£i<t>(zj)  +  D<i>(xst)  (/(x)  +  u)  -  JL(x,u,f)  <  0. 

But  this  holds  for  all  u  €  U,  hence  (27)  and  so  W(z,t)  is  a  subsolution  of 
(24). 

To  see  that  \Y(x,t)  is  a  viscosity  supersolution,  let  4>  €  Cl  and  suppose 
that  VV  —  4>  attains  a  local  minimum  at  (x,f).  Then  there  exists  an  e  >  0 
such  that 

W(x,t)-4>(x,t)  <  W(x\f)-<t>(z\l\)  (33) 

for  all  z'  €  Bt,  1 1'  -  t  |<  t. 

Suppose,  contrary  to  (28),  that  there  exists  a  6  >  0  such  that 

-t-  H(x,t,D<t>(x,t))  <  -6  <  0. 

By  continuity,  reducing  c  >  0  if  necessary, 

+  ma x{D4>(x\t')  (f(x')  +  u)  -  L(x',v,t')>  <-&<£>  (34) 


for  all  x‘  €  B,,  )  t  —  V  j<  c.  Let  7  >  Wr(x,  t)  and  let  r?  be  given  as  in  Lemma 
3.2.  By  the  Principle  of  Optimality  (29)  w-e  have 

W'(x,t)  =  inf  W(xtt(t-h),t-h)+  /*  L(xu(s),u(s),s)ds}.  (35) 

(*o,«)  €  u;,  Jt-h 

Let  0  <  h  <  tj  A  t,  and  choose  (x0,u)  €  U2,t  such  that 
W(x,(t-h),t-h)  + J  <  W(x,t)  +  ~. 


(36) 


(37) 


Since  xu(t  -  h)  £  B(t  we  have  from  (33) 

W(zu{t-h),t-h)-<)>{zu(t-h),t-h)  >  W[x,t)- 4>{x,t). 
Combining  (36)  and  (37)  we  have 

-  -  <  ~  -h)  -  <}>{x,t)  1  /» 

2  ~  —fa  ^  Jt_tl  ^(xv(s)i  u(£)i  ■sjdi.  (36) 

However,  for  t  -  h  <  s  <  <,  xu(s)  €  5,  and  |  t  -  s  j<  e ,  so  from  (34)  we 
have 

a7^(a:u(^)> ■*)  +  D<f>[zu{s), s)  (f(xu(s))  +  u(s))  —  £.(iu(s),ti(s),s)  <  —  6. 
Integrating,  we  obtain 

^(*.0  -  4>{zu{t  ~  h),t  -  h)  1  ft 


1  /*< 

-  lJt  h^Ms)Ms),s)ds  <  -8.  (39) 


But  (38)  and  (39)  contradict  each  other,  so  we  must  have  6  <  0;  proving 
(28).  Thus  W(xyt)  is  a  supersolution  of  (24). 

The  uniqueness  assertion  follows  from  Ishii  [12],  Theorem  1.  In  fact, 
since  50(x)  is  uniformly  continuous,  it  follows  that  W[x,t)  is  also  uniformly 
continuous.  □ 


Finally  we  state  an  optimal  control  problem  for  which  S(z,t)  is  the 
value  function.  Consider  the  dynamics 


x  =  ff0(z,s)-bu,  z(0)  =  zq.  (40) 

We  wish  to  minimise 

/<(*o,u)  =  50(x0)  +  jo  |  u(s)  j2  +V(x„(s),s))  ds.  (41) 
Denote  by  7xf.  the  corresponding  class  of  admissible  pairs  (x0,u).  Define 

^(*.0  =  .  inf  /«(x0,ti).  (42) 

The  above  arguements  can  be  used  to  prove  the  following. 


Theorem  3.2  The  value  function  5(x,<)  defined  by  (42)  it  the  unique 
viscosity  solution  of  the  Hamilton~Joeobi  equation  (13). 
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4  Some  Estimates 

for'l  V^lilnv  T'”ti0n  of  m  to  this  tection  we 

~Jf  1  “‘V  DSJ°n  compi>ct  tubs«s  independent  of  the  parameter  r 

These  estimates  will  be  used  in  Section  5  to  prove  that  S*  c 


prove  that  S'  -*  S. 


Theorem  4.1  For  every  compact  subset  O  r  JRn  y  fn  Tl 
eo  >  0  and  K  >0  such  rto ,  /or  0<  c  <  „  J  ^  ^ 


l^*(**0l  ^  K*  for  all  (x,t)  £  Qt 
DSf{z,t)  |  <  K,  for  all  (x,f)  €  Q. 


To  prove  (43)  we  use  a  comparison  theorem  which  depends  on  the 
maximum  principle  for  linear  parabolic  PDE.  Let  Bn  c  JR»  th 

closed  ha.,  centred  a.  0  with  radios  *  >  0.  write  t  I  I 

and  define  <?*  =  B»  x  [0,r|,  denoting  by  Q£  its  Interior.  WU"*Xkrl 

Lemma  4.1  (Maximum  Principle,  Friedman  fioj)  Define 

Cw  =  £tw-  ~^w  +  Dwb\ 
where  6‘  is  smooth.  If  £w  <  0  (£w  >  0 )  in  Q° ,  then 

for  all  (x,f)  €  Q*. 

^cfinT*  4  2  (C0nnpiri'S0n  Theorem)  Let  5‘  be  a  solution  of  (U),  and 


£v  =  T,v~  +  Dug'  +  i\Dv\3 -V'. 


«enV<  o'  -  °»  •"  ^  «•  S  *1  «  r.. 
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Proof:  If  tv  >  0*  then 

+  Dw +  i  (|  DS"  I1  -  I  Dv  ;>)  >  0. 

Now  )  DS(  |J  -  j  Dv  |5=  Dw  ( Dv  +  DS')’.  Set 

6‘  =  s' +  ^  (Dv  +  DS')  • 

Then  >  0  and  on  U'(r,a)  >  0.  Hence  w(x,t)  >  0  for  all  (x,f)  €  Qr 
by  Lemma  5.1  D 


Proof  of  Theorem  4.1:  We  now  construct  &  function  v  such  that  £v  >  0 
in  Qck  and  S'  <  v  on  r*t  independent  of  (sufficiently  small)  c  >  0  (Evans- 
Ishii  [5]).  Define 

v(*.0  =  jpZj  x  <i  +  +  (45) 

where  the  constants  n  >  0,  M  >  0  are  to  be  chosen. 

We  write  v,  for  vZt,  etc.  Then 


f  -  ‘l  2n  i  8iri’  'i 


A _ 29"x, 

^  IP 2- 


|2)J  +  (*2 

+  ^-ILlL  _  v* 


£  (JP-  j  x  |>)1  (R7-  |  X  |*)« 

(  1  1 1  *  I*  \ 

-  *  I  *  1*)* +  I  *  !*)*/ 


2JL*Ji_ 

I  /  I  IM\  M  ^ 


(l?1-  I  *  I*)4 

>  0  in 


for  all  small  t  >  0,  provided  n  is  chosen  sufficiently  large.  Choose  M  so 
large  that 

So(x)  <  M  for  all  x  €  £*. 

Now  v(z,t)  -»  oo  as  |  x  |— *  /?  uniformly  in  t  €  [0,7],  hence 

S‘  <  v  in 


and  since  t  is  continuous  in  there  is  a  constant  K  >  0  depending  on  R 
such  that 

S‘(z,t)  <  K  for  all  (i,<)  €  Qr/2, 

for  all  sufficiently  small  c  >  0. 

Similarly  we  can  find  a  lower  bound  for  S'  on  Qr/2- 
Next  we  estimate  the  gradient,  using  a  variant  of  the  techniques  used 
in  Evans  and  Ishii  (5],  as  suggested  by  Evans.  To  simplify  the  notation  we 
write  v  =  S',  which  from  (11)  satisfies 

Vt  ~  +  jWitf,  +  vtg‘ '  -  V1  =  0,  (46) 

where  we  have  used  the  summation  convention.  Let  Q  CC  Q'  CC  JRn  x 
(0, T),  where  Q,  Q'  are  open  and  “CC"  means  “compactly  contained  in". 
Choose  f  such  that  f  =  1  on  Q  and  f  =  0  near  dQ\  and  define 

z  =  f*VkVj  —  Av  (47) 

where  the  constant  X  >  0  is  to  be  chosen. 

Suppose  that  z  attains  its  maximum  over  <5'  at  (xo,*o)  €  Q'.  Then  we 
have 

z,  =  0  and  (48) 

0  <  zt  -  (49) 

at  the  point  (x0.*o)-  Then  at  this  point,  using  (49), 

0  <  2ff «v*v*  +  2flv*vk,  -  Av, 

-tf.f.VkV*  -  cff,v*v4  -  4cff,v*vt, 

1  1  e  V 

-Cf'va-Vfc-  -  Cf  vkVkii  +  -  A Vj, 

<  -eCf*  |  D7v  1  +2f’v*  ^v,  -  2°") 

+  A  ^-v,  +  +  C  ]  Dv  |l 

for  c  sufficiently  small.  Using  (46)  we  find  that 

0  <  -v*  (f*ViV,)4  -  p"  (f*v*v*).  +  ^ViV,  +  C;  |  Dv  |* 

+C  |  Dv  |*  +AC  |  Dv  |  +AC. 
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This  together  with  (48)  implies 


Let 


Then 


^  I  Dv  (2  < 


Cj  |  Dv  |3  +  C  |  Dv  |5  +A C  |  Dv  |  +  AC. 


A  =  *i'max  (  |  Dv  )  +1] 
f  |  ]s  <  |  Dv  |2  [max  f  |  Dv  j  +1], 


and  from  (50), 

^  |  Dv  |2  <  C  |  Dv  |2  +CAU. 

Choosing  n  so  large  that  fi/4  <  n/2  —  C,  we  have  from  (52) 

|  Dv  j2  <  CA  at  (x0 ,t0). 


Th  is  implies 


a  <  CA  in  Q\ 

If  it  happened  that  (x0,t0)  €  dQ\  then 

a  =  -At>  <  CA  at  ( x0,to ), 
and  this  also  implies  (54).  But  from  (54), 

max  f2  |  Dt;  |2  <  maxa  +  CA  <  CA, 
and  using  the  definition  (51)  we  have 

max  f2  j  Dv  |2  <  C/u'max  f  |  Dv  j  +1] 


(50) 

(51) 

(52) 

(53) 

(54) 


which  implies 
and  hence 


(  |  Dv  J  <  C  in  Q\ 


Dv  |  <  C  in  Q. 
This  completes  the  proof  of  Theorem  4.1.  □ 


5  Main  Result 

We  are  now  in  a  position  to  state  and  prove  our  main  result. 

Theorem  5.1  Under  the  above  assumptions,  we  have 

lime  log  =  -W(x,t)  (55) 

uniformly  on  compact  subsets  of  JRn  x  [0,7*],  where  W(x,t)  is  defined  by 

(17) . 

Proof:  From  Theorem  4.1  and  the  Arzela-Ascoli  theorem,  there  is  a  sub¬ 
sequence  t*  — *  0  such  that  5‘*  converges  uniformly  on  compact  subsets  to 
a  continuous  function  S.  By  the  “vanishing  viscosity”  theorem,  Crandall 
and  Lions  [3],  S  is  a  viscosity  solution  of  (13).  By  uniqueness,  Theorem 
3.2,  5  =  5.  In  fact,  5‘  — *  5  as  f  — <  0. 

From  this  we  have 

Jim  clog  9‘(x,<)  =  -(S(x,t)  -y(*)Mx)) 

uniformly  on  compact  subsets,  for  y  €  H0.  Using  the  definition  (17)  of 
W(x,f)  completes  the  proof.  □ 

6  Large  Deviations 

We  have  seen  that  the  optimal  control  problem  associated  with  determin¬ 
istic  estimation  plays  a  key  role  in  studying  the  asymptotics  of  the  Zakai 
equation  (5).  In  this  section  we  shall  see  that  this  control  problem  is  exactly 
the  variational  problem  arising  in  a  large  deviation  principle  for  certain  con¬ 
ditional  measures. 

We  begin  by  reviewing  the  results  in  Hijab  (111.  Fix  Xo  and  consider 
the  stochastic  differential  equation  (3),  with  initial  condition  x'0  =  x0  for 
all  f  >  0.  Let  g#)  be  an  unnormalised  conditional  measure  on  fl"  = 
C((0, 7*],  J?n)  of  x*  given  y  €  flo  and  the  initial  condition  Xo-  As  in  Section 
3,  given  a  control  t  -*  u(t),  let  x„  denote  the  corresponding  trajectory  of 

(18) .  Hijab  [11]  proved  the  following. 
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Theorem  6.1  For  any  open  subset  0  and  any  closed  subset  C  of  fln, 

>  -I(x0,v,O) 


limsupclog<?;i(fi,0)(C)  <  —I  (io,y,C) 

where  for  A  C  H", 

I(x o,y,A)  =  infji^  (i«(*)l 1 +M*-(«))J)  (56) 

~  fQ  hMs))dy{s)  |  xu(0)  =  i0,  Xu  €  /J  , 
the  understanding  that  the  infimum  over  on  empty  set  is  infinite. 

Now  let  the  initial  conditions  of  (3)  be  random  with  unnormalised  den¬ 
sity  defined  by  (4).  Let  be  an  unnormalised  joint  conditional  mea¬ 

sure  of  (x‘,zj)  on  fin  x  JRn  given  y  €  fl0. 

Theorem  6.2  For  any  open  subset  0  and  any  closed  subset  C  of  nn,  and 
for  any  open  subset  0O  and  any  closed  bounded  subset  Co  oj  ]Rn,  we  have 

liminfelog  Q|t<##)i,  (0  x  0O)  >  -  J  (0  x  00,  y)  (57) 

limsup  t  log  Q|„#)lr  ( C  x  Co)  <  -  J  (C  x  Co,  y)  (58) 

where  for  A  x  A0  C  H"  x  ]Rn, 

J(AxA0,y)  =  inf  {50(x0)  +  /(x0,y,/)}.  (59) 


To  prove  this  theorem  we  employ  the  following  version  of  Laplace’s 
asymptotic  method,  adapted  from  Freidlin  and  Wentrell  (8j. 


Lemma  6.1  Let  f  :  J?n  — ♦  Si  be  Borel  measurable,  bounded  below,  and  let 
Ct  be  a  family  of  positive  real  numbers  such  that  lin^-o  <  Jog  Ct  =  0.  Then 
for  any  Borel  subset  A  and  any  bounded  Borel  subset  B  of  JRn  we  have 

,i™5>nf<,0*/|C«*xp(-j/(x))*x  ^  (60) 

limsupclogJ^C^exp  ^-j/(x)jdx  <  -^inffl/(x).  (61) 


Proof:  Let  m  —  inf *ex/(i)-  If  m  =  oc,  the  result  is  clear;  so  assume 
m  <  oc.  For  any  6  >  0  define 

At  -  {x  6  A  :  /(x)<m  +  i,  |  x  |<  R), 

where  R  is  chosen  large  enough  to  ensure  At  ±  0.  Then  At  is  a  bounded 
Borel  subset  of  A,  and 

Ja  C,t\p  d*  >  fA  C*  exp  ^-|(m  +  dz 

>  KfC,exp  ~(m  +  6)J  , 


and  hence 


lim  inf  clog  J  C«  exp  ^/(x)j  dx  >  -(m-*-6). 


This  holds  for  all  6  >  0,  hence  (60)  follows. 

Next,  write  m  =  inft€B  and  assume  m  <  oc.  Then 

fB  C.exp  (■"/(*))  £  JB  C,  exp  dx, 

from  which  (61)  follows.  □ 

Proof  of  Theorem  6.2:  From  Theorem  6.1,  for  any  6  >  0  there  exists 
<o  >  0  such  that  for  0  <  c  <  to, 

<Kk,,.)(0)  >«p(- 1 (/(*., »,(>)  +  «))• 


Then 


(o  x  ft)  =  (O),;(i0)<(xo 

>  Jo  C,txf  (-)  (S0(r0)  +  /(lo.V,  0)  +  £))  di0. 
Applying  (60)  we  have 

lirn^mfelogQ(,  ,o)||((0  x  Oo)  >  -J[0  x  O0,y)  -  6. 

However,  6  >  0  was  arbitrary;  hence  (57). 

The  estimate  (58)  follows  from 

>(C)  <  «*P  (-)(/{i0,  v,C)  -  «)) 

for  e  sufficiently  small,  using  (61).  □ 

Note  that  the  variational  problem  (59)  corresponds  to  the  optimal  con¬ 
trol  problem  (18)-(23)  discussed  in  Section  3.  Theorem  6.2  implies  that 
the  limiting  measure  is  concentrated  on  the  optimal  initial  condition 
and  optimal  trajectory  x*(s),  0  <  s  <  T. 
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